Day 19　Quantum Protocols and Quantum Algorithms - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

第 12 屆 iThome 鐵人賽

DAY 19

1

自我挑戰組

About Quantum Computing系列第 19 篇

Day 19　Quantum Protocols and Quantum Algorithms

12th鐵人賽

2020-10-04 23:40:48

666 瀏覽

分享至

Bernstein-Vazirani Algorithm

extension of Deutsch-Josza algorithm

Bernstein-Vazirani Problem

Given a function f, which takes as input a string of bits and returns either 0 or 1
f({x0,x1,x2,...}) -> 0 or 1 where xn is 0 or 1
Guaranteed to return bitwise product of input with some string s
f(x) = s⋅x(mod 2)

Classical Solution

Need to call the function n times

Day 18　Quantum Protocols and Quantum Algorithms

Day 20　Quantum Protocols and Quantum Algorithms

系列文

About Quantum Computing 共 31 篇

目錄

RSS系列文訂閱系列文

2 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22200 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙